A two-phase optimization model combining Markov decision process and stochastic programming for advance surgery scheduling

نویسندگان

چکیده

This paper addresses the advance scheduling of elective surgeries in an operating theater composed rooms and a downstream surgical intensive care unit (SICU). The arrivals new patients each week, duration surgery, length-of-stay patient SICU are subject to uncertainty. At end surgery planner determines blocks open next week assigns subset on waiting list blocks. objective is minimize patient-related costs incurred by performing postponing as well hospital-related caused utilization resources. Considering that pure mathematical programming models commonly used literature mostly focus short-term optimization schedules, we propose novel two-phase model combines Markov decision process (MDP) stochastic improve long-term performance schedules. Moreover, order solve realistically sized problems efficiently, develop column-generation-based heuristic (CGBH) algorithm, then combine it with sample average approximation (SAA) approach. experimental results indicate SAA-CGBH algorithm considerably more efficient than conventional SAA approach, optimal schedules significantly outperform those model.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Markov Decision Process Approach with Embedded Stochastic Programming

The main objective of electric power dispatch is to provide electricity to the customers at low cost and high reliability. Transmission line failures constitute a great threat to the electric power system security. We use a Markov decision process (MDP) approach to model the sequential dispatch decision making process where demand level and transmission line availability change from hour to hou...

متن کامل

A stochastic model for project selection and scheduling problem

Resource limitation in zero time may cause to some profitable projects not to be selected in project selection problem, thus simultaneous project portfolio selection and scheduling problem has received significant attention. In this study, budget, investment costs and earnings are considered to be stochastic. The objectives are maximizing net present values of selected projects and minimizing v...

متن کامل

A Two-Stage Chance-Constraint Stochastic Programming Model for Electricity Supply Chain Network Design

Development of every society is incumbent upon energy sector’s technological and economic effectiveness. The electricity industry is a growing and needs to have a better performance to effectively cover the demand. The industry requires a balance between cost and efficiency through careful design and planning. In this paper, a two-stage stochastic programming model is presented for the design o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Industrial Engineering

سال: 2021

ISSN: ['0360-8352', '1879-0550']

DOI: https://doi.org/10.1016/j.cie.2021.107548